Improved Output Coding for Classification Using Continuous Relaxation
نویسندگان
چکیده
Output coding is a general method for solving multiclass problems by reducing them to multiple binary classification problems. Previous research on output coding has employed, almost solely, predefined discrete codes. We describe an algorithm that improves the performance of output codes by relaxing them to continuous codes. The relaxation procedure is cast as an optimization problem and is reminiscent of the quadratic program for support vector machines. We describe experiments with the proposed algorithm, comparing it to standard discrete output codes. The experimental results indicate that continuous relaxations of output codes often improve the generalization performance, especially for short codes.
منابع مشابه
Maximum Margin Output Coding
In this paper we study output coding for multi-label prediction. For a multi-label output coding to be discriminative, it is important that codewords for different label vectors are significantly different from each other. In the meantime, unlike in traditional coding theory, codewords in output coding are to be predicted from the input, so it is also critical to have a predictable label encodi...
متن کاملAn Efficient Algorithm for Output Coding in Pal Based Cplds (TECHNICAL NOTE)
One of the approaches used to partition inputs consists in modifying and limiting the input set using an external transcoder. This method is strictly related to output coding. This paper presents an optimal output coding in PAL-based programmable transcoders. The algorithm can be used to implement circuits in PAL-based CPLDs.
متن کاملAn Improved Control Method Based on Modified Delta-Sigma Modulator for Buck Converter
This paper proposes an improved control method based on modified Delta-Sigma Modulator (DSM) to enhance transient response and improve harmonic contents of buck DC-DC converter. The main advantages of the proposed method are improving the output voltage frequency spectrum, correction of the output voltage harmonic contents and sideband harmonics, reduction of switching noise peaks at the output...
متن کاملFace Recognition using an Affine Sparse Coding approach
Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...
متن کاملمقایسه میزان رعایت عناصر کیفی کدگذاری بیماری ها و اقدامات در بیمارستانهای آموزشی دانشگاههای علوم پزشکی ایران ، تهران و شهید بهشتی
Introduction: Because of importance of coded data in quality management activities, case-mix management, planning, marketing, research activities, fee-for-services initiatives, patient safety monitoring, the development of clinical decision support tools, and public health surveillance, observance of coding quality elements is necessary more than ever. Having thorough knowledge of the classific...
متن کامل